#include <stdio.h>

int main()
{
    //输出斐波那契数列
    //从第三个数开始，每个数都是前两个数之和
    long a[50] = {0};
    a[0] = 1;
    a[1] = 1;
    for(int i = 2; i < 50; i++)
    {
        a[i] = a[i - 1] + a[i - 2];
    }

    for(int i = 0; i < 50; i++)
    {
        printf("%ld ",a[i]);
    }
    printf("\n");
    return 0;
}